On graph compatible Splittings of M-matrices
نویسندگان
چکیده
منابع مشابه
Theorems on M-Splittings of a Singular M-Matrlx Which Depend on Graph Structure·
Let A = M N E IR nn be a splitting. We investigate the spectral properties of the iteration matrix M 1 N by considering the relationships of the graphs of A, M, N, and M1 N. We call a splitting an M-splitting if M is a nonsingular M-matrix and N;;. O. For an M-splitting of an irreducible Z-matrix A we prove that the circuit index of M1 N is the greatest common divisor of certain sets of integer...
متن کاملOn Splittings of Matrices and Nonnegative Generalized Inverses
The authors introduce a new type of matrix splitting generalizing the notion of B splitting and study its relationships with nonnegativity of the Moore-Penrose inverse and the group inverse. Mathematics subject classification (2010): 15A09, 15B48.
متن کاملSplittings of symmetric matrices and a question
7 A complete answer is given to a problem posed in 1988 by Ortega concerning convergent splittings of 8 symmetric matrices. 9 © 2008 Published by Elsevier Inc. 10 AMS classification: Primary 65F10; Secondary 15A 11
متن کاملAutomorphisms of the Graph of Free Splittings
We prove that every simplicial automorphism of the free splitting graph of a free group Fn is induced by an outer automorphism of Fn for n ≥ 3. In this note we consider the graph Gn of free splittings of the free group Fn of rank n ≥ 3. Loosely speaking, Gn is the graph whose vertices are non-trivial free splittings of Fn up to conjugacy, and where two vertices are adjacent if they are represen...
متن کاملdynamic coloring of graph
در این پایان نامه رنگ آمیزی دینامیکی یک گراف را بیان و مطالعه می کنیم. یک –kرنگ آمیزی سره ی رأسی گراف g را رنگ آمیزی دینامیکی می نامند اگر در همسایه های هر رأس v?v(g) با درجه ی حداقل 2، حداقل 2 رنگ متفاوت ظاهر شوند. کوچکترین عدد صحیح k، به طوری که g دارای –kرنگ آمیزی دینامیکی باشد را عدد رنگی دینامیکی g می نامند و آنرا با نماد ?_2 (g) نمایش می دهند. مونت گمری حدس زده است که تمام گراف های منتظم ...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 1987
ISSN: 0024-3795
DOI: 10.1016/0024-3795(87)90069-3